#include<bits/stdc++.h>
using namespace std;
long long n;
long long a[100010];
long long r[100010],b[100010];
long long t;
long long dp(long long k,long long rn,long long bn){
if(k>n){
    long long c=0;
    for(int i=1;i<rn;i++){
        if(r[i]==r[i+1]) c+=r[i];
    }
    for(int i=1;i<bn;i++){
        if(b[i]==b[i+1]) c+=b[i];
    }
    return c;
}
else{
    r[rn]=a[k];
    long long ra=dp(k+1,rn+1,bn);
    r[rn]=0;
    b[bn]=a[k];
    long long ba=dp(k+1,rn,bn+1);
    b[bn]=0;
    return max(ra,ba);
}
}
int main(){
freopen("color.in","r",stdin);
freopen("color.out","w",stdout);
cin>>t;
long long p[t+1];
for(int q=1;q<=t;q++){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    p[q]=dp(1,1,1);
}
for(int i=1;i<t;i++) cout<<p[i]<<endl;
cout<<p[t];
return 0;
}
